-
1 двойственная задача
двойственная задача
Другие названия — сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования — инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми остальными допустимыми решениями. К каждой задаче линейного программирования можно построить своего рода симметричную: функционалы оптимальных решений у обеих задач совпадают, но если в прямой задаче они отражают наиболее эффективную комбинацию ресурсов, которая дает максимум целевой функции, то в другой, двойственной — наиболее эффективную комбинацию расчетных цен (оценок) ограниченных ресурсов. Это такие цены, при которых полученная продукция оправдывает затраты, а технологические способы, не включенные в план, по меньшей мере не более рентабельны, чем примененные. (Впрочем, хотя и принято считать прямой задачу, ориентированную на максимум целевой функции, а двойственной — ориентированную на минимум, на самом деле эти обозначения условны: обе задачи абсолютно равноправны, любую можно принять за прямую и искать к ней двойственную.) Д. з. состоит в минимизации затрат при заданных лимитах ресурсов и формулируется следующим образом (в обозначениях, приведенных в статье «Линейное программирование«): Найти набор переменных v1, v2, … vn (называемых разрешающими множителями, объективно обусловленными (оптимальными) оценками, двойственными ценами и т.п.), минимизирующий линейную функцию при том условии, что каждый включенный в план вид продукции рентабелен (полученная продукция оправдывает затраты), а не включенные в план — не более рентабельны, чем первые. Математически это условие можно записать так: (где j = 1, …, n) для включенных в план и не больше нуля — для отброшенных при решении задачи. Оценки характеризуют влияние свободных членов ограничений прямой задачи на оптимальную величину целевой функции. Иначе говоря, они показывают относительный вклад каждого ресурса в достижение оптимума; небольшое изменение количества ресурса изменяет оптимальное значение пропорционально величине оценки.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > двойственная задача
-
2 двойственная задача
Термин "двойственная" должен наводить на размышления. Обычно он применяется к парам задач и понятий, которые формально отличаются друг от друга только сменой роли количеств и цен, и/или максимизации и минимизации, и/или целевой функции и ограничения. — The term "dual" is meant to be suggestive. It is usually applied to pairs of problems and concepts that are formally similar except that the role of quantities and prices, and/or maximization and minimization, and/or objective function and constraint are reversed.
Russian-English Dictionary "Microeconomics" > двойственная задача
-
3 двойственная задача
Большой англо-русский и русско-английский словарь > двойственная задача
-
4 двойственная задача
1) Mathematics: dual, dual of problem (к данной)2) Economy: dual problem (в теории линейного программирования)Универсальный русско-английский словарь > двойственная задача
-
5 двойственная задача
-
6 двойственная задача
( фундаментальное понятие оптимального программирования) duale AufgabeРусско-немецкий финансово-экономическому словарь > двойственная задача
-
7 двойственная задача
Русско-английский словарь по электронике > двойственная задача
-
8 двойственная задача
Русско-английский словарь по радиоэлектронике > двойственная задача
-
9 двойственная задача
Русско-английский словарь по вычислительной технике и программированию > двойственная задача
-
10 двойственная задача
( к данной) dual of problem мат., dual problemРусско-английский научно-технический словарь Масловского > двойственная задача
-
11 двойственная задача программирования
Большой англо-русский и русско-английский словарь > двойственная задача программирования
-
12 двойственная задача программирования
Mathematics: dual programУниверсальный русско-английский словарь > двойственная задача программирования
-
13 двойственная задача программирования
dual program мат.Русско-английский научно-технический словарь Масловского > двойственная задача программирования
-
14 квадратичная двойственная задача
Mathematics: QDP (quadratic dual problem)Универсальный русско-английский словарь > квадратичная двойственная задача
-
15 линейная двойственная задача
Mathematics: LDP (linear dual problem)Универсальный русско-английский словарь > линейная двойственная задача
-
16 несимметричная двойственная задача
Mathematics: unsymmetric dual problemУниверсальный русско-английский словарь > несимметричная двойственная задача
-
17 параметрическая двойственная задача
Mathematics: parametric dual problemУниверсальный русско-английский словарь > параметрическая двойственная задача
-
18 несимметричная двойственная задача
Русско-английский научно-технический словарь Масловского > несимметричная двойственная задача
-
19 параметрическая двойственная задача
Русско-английский научно-технический словарь Масловского > параметрическая двойственная задача
-
20 задача
задачазадача, -чы- задача актуальная
- задача апостериорного оценивания
- задача вариационная
- задача газодинамическая
- задача геометрического программирования
- задача граничная
- задача Дарбу
- задача исходная
- задача кинетическая
- задача комбинаторно-геометрическая
- задача коммивояжёра
- задача контактная
- задача Коши
- задача краевая
- задача линейная
- задача наблюдения-оценивания
- задача начальная
- задача начально-краевая
- задача нелинейная
- задача нелинейного программирования
- задача нетривиальная
- задача о назначении спектра
- задача о наименьших квадратах
- задача обобщённая
- задача обратная
- задача оптимального управления
- задача полиномиально разрешённая
- задача полиномиально разрешимая
- задача практическая
- задача прикладная
- задача проектная
- задача распознавания образов
- задача решаемая
- задача с особенностями
- задача синтеза многокритериальная
- задача сложнейшая
- задача смешанная
- задача согласования
- задача сопряжения
- задача спектрофотометрии обратная
- задача теории расписаний
- задача управления
- задача управления двойственная
- задача целочисленного линейного программирования
- задача цифровой обработки сигналовРусско-белорусский словарь математических, физических и технических терминов > задача
См. также в других словарях:
Двойственная задача — [dual problem] , другие названия сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения … Экономико-математический словарь
двойственная задача — Другие названия сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми… … Справочник технического переводчика
Обратная задача — [dual problem] см. Двойственная задача … Экономико-математический словарь
Прямая задача — [primal problem] см. Двойственная задача, Двойственность в линейном программировании … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… … Экономико-математический словарь
линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… … Справочник технического переводчика
Шлецер, Август Людовик фон — (Schlözer) знаменитый историк, статистик и публицист; род. 5 июня 1735 г. в Гогенлоэ; учился в университетах виттенбергском и в геттингенском, где был учеником знаменитого Михаэлиса, начавшего новую эпоху в истории своими взглядами на связь… … Большая биографическая энциклопедия
Шлецер Август Людовик — (фон Schl ö zer) знаменитый историк, статистик и публицист; род. 5 июня 1735 г. в Гогенлоэ; учился в университетах виттенбергском и в геттингенском, где был учеником знаменитого Михаэлиса, начавшего новую эпоху в истории своими взглядами на связь … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Шлецер, Август Людовик — (фон Schlözer) знаменитый историк, статистик и публицист; род. 5 июня 1735 г. в Гогенлоэ; учился в университетах виттенбергском и в геттингенском, где был учеником знаменитого Михаэлиса, начавшего новую эпоху в истории своими взглядами на связь… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Шлёцер, Август Людвиг — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей … Википедия